package main

/**
 * @Author: DengLibin
 * @Date: Create in 2023-01-18 15:09:38
 * @Description:448. 找到所有数组中消失的数字
 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。
 请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

示例 1：

输入：nums = [4,3,2,7,8,2,3,1]
输出：[5,6]
示例 2：

输入：nums = [1,1]
输出：[2]
*/

/**
 * @Author: DengLibin
 * @Date: Create in 2023-01-18 15:10:08
 * @Description:
 */
func findDisappearedNumbers(nums []int) []int {
	n := len(nums)
	arr := make([]bool, n)
	for _, index := range nums {
		if index-1 < n {
			arr[index-1] = true
		}
	}
	r := make([]int, 0)
	for i, b := range arr {
		if !b {
			r = append(r, i+1)
		}
	}
	return r
}
